\relax 
\providecommand{\transparent@use}[1]{}
\citation{MP90,DOPS04}
\citation{BD07}
\citation{DLMV12}
\citation{BD07}
\@writefile{toc}{\contentsline {title}{Lecture Notes in Computer Science}{}}
\@writefile{toc}{\authcount {1}}
\@writefile{toc}{\contentsline {author}{Authors' Instructions}{}}
\citation{BST03,BH05}
\citation{BDK$^+$05,DORS08}
\citation{GKR04,K10}
\citation{vN51,CFG$^+$85,B86,SV86,CG88,LLS89,Zuc96,ACRT99,D01}
\citation{vN51,CFG$^+$85,B86,LLS89}
\citation{SV86,CG88,D01}
\citation{SV86}
\citation{SV86}
\citation{VV85,SV86,CG88,Zuc96,ACRT99}
\citation{MW97,DKRS06}
\citation{DOPS04,ACMPS14}
\citation{MP90}
\citation{DOPS04}
\citation{ACMPS14}
\citation{BD07}
\citation{DS02}
\citation{BD07}
\citation{SV86,DOPS04,ACMPS14}
\citation{DLMV12}
\citation{DMNS06}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{DMNS06}
\citation{DLMV12}
\citation{BD07}
\citation{SV86}
\citation{CG88}
\citation{D01}
\citation{DLMV12}
\citation{DOPS04}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Our Results in More Detail}{2}}
\citation{D01}
\citation{SV86}
\citation{LLS89}
\citation{DOPS04}
\citation{MP90}
\citation{DOPS04}
\citation{DOPS04}
\citation{ACMPS14}
\citation{DOPS04}
\citation{DOPS04}
\citation{MP90,DOPS04}
\citation{DLMV12}
\citation{BD07}
\citation{BD07}
\citation{BD07}
\citation{CG88}
\citation{SV86}
\citation{D01}
\citation{SV86}
\citation{LLS89}
\@writefile{toc}{\contentsline {section}{\numberline {2}Preliminaries }{4}}
\newlabel{bcldef}{{3}{4}}
\citation{DOPS04}
\citation{RVW04}
\citation{DOPS04,RVW04}
\@writefile{toc}{\contentsline {section}{\numberline {3}Separability and Expressivity of Imperfect Sources of Randomness}{5}}
\newlabel{sep}{{4}{5}}
\newlabel{lemma3}{{1}{5}}
\newlabel{his}{{3}{5}}
\citation{D01}
\citation{D01}
\newlabel{bclth}{{3}{6}}
\citation{DOPS04}
\citation{DOPS04}
\citation{CW79}
\newlabel{exp}{{6}{7}}
\newlabel{theorem1}{{1}{7}}
\newlabel{spee}{{1}{8}}
\newlabel{efficient}{{1}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {4}On the Impossibility of Traditional Privacy }{8}}
\newlabel{ext-def}{{7}{8}}
\citation{MP90,DOPS04}
\newlabel{expp}{{2}{9}}
\citation{MP90,DOPS04}
\citation{MP90,DOPS04}
\citation{MP90}
\citation{DOPS04}
\citation{DOPS04}
\citation{MP90,DOPS04}
\newlabel{imp}{{3}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Values of $ \delta $ for which no $(\mathcal  {R}_n, \delta )-$secure cryptographic primitive $P$ exists.}}{10}}
\newlabel{table1}{{1}{10}}
\citation{DLMV12}
\@writefile{toc}{\contentsline {section}{\numberline {5}On the Impossibility of Differential Privacy }{11}}
\newlabel{dp}{{11}{11}}
\newlabel{uti}{{12}{11}}
\newlabel{imdp}{{4}{11}}
\citation{DLMV12}
\citation{DLMV12}
\newlabel{temp}{{1}{12}}
\newlabel{weak-imp}{{5}{12}}
\newlabel{bcl-imp}{{6}{12}}
\citation{DLMV12}
\citation{DLMV12}
\citation{BD07}
\newlabel{uni}{{2}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Comparing Impossibility Results for Traditional and Differential Privacy}{13}}
\citation{BD07}
\citation{BD07}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Comparison about the Impossibility of Traditional Privacy and Differential Privacy.}}{14}}
\newlabel{table2}{{2}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Privacy Implies Weak Bit Extraction}{14}}
\newlabel{weakext}{{3}{14}}
\citation{DS02}
\citation{DS02}
\bibcite{ACMPS14}{ACM$^+$14}
\newlabel{implies-ext}{{7}{15}}
\newlabel{DS}{{2}{15}}
\bibcite{ACRT99}{ACRT99}
\bibcite{B86}{Blu86}
\bibcite{BD07}{BD07}
\bibcite{BDK$^+$05}{BDK$^+$05}
\bibcite{BH05}{BH05}
\bibcite{BST03}{BST03}
\bibcite{CFG$^+$85}{CFG$^+$85}
\bibcite{CG88}{CG88}
\bibcite{CW79}{CW79}
\bibcite{D01}{Dod01}
\bibcite{DKRS06}{DKRS06}
\bibcite{DLMV12}{DLMV12}
\bibcite{DMNS06}{DMNS06}
\bibcite{DOPS04}{DOPS04}
\bibcite{DORS08}{DORS08}
\bibcite{DS02}{DS02}
\bibcite{GKR04}{GKR04}
\bibcite{K10}{Kra10}
\bibcite{LLS89}{LLS89}
\bibcite{MP90}{MP90}
\bibcite{MW97}{MW97}
\bibcite{RVW04}{RVW04}
\bibcite{SV86}{SV86}
\bibcite{vN51}{vN51}
\bibcite{VV85}{VV85}
\bibcite{Zuc96}{Zuc96}
